package map的使用;

import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;

//问题描述
//        　　输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数
//        输入格式
//        　　输入的第一行包含一个整数n，表示字符串个数。接下来n行，表示输入的字符串。
//        输出格式
//        　　输出n行，每行包含一个字符串及一个整数，表示字符串及出现个数。
//        样例输入
//        5
//        aab
//        bbc
//        aab
//        sdffg
//        sgjklsa
//        样例输出
//        aab 2
//        bbc 1
//        sdffg 1
//        sgjklsa 1
public class 比大小 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        String[] a = new String[n];
        TreeMap<String, Integer> map = new TreeMap<>();
        for (int i = 0; i < a.length; i++) {
            a[i] = scanner.next();
        }
        // 为每一个创建map映射
        for (int i = 0; i < a.length; i++) {
            map.put(a[i],0);
        }
        // 出现+1
        for (int i = 0; i < a.length; i++) {
            map.put(a[i],map.get(a[i])+1);
        }
        // 遍历键
        Set<String> strings = map.keySet();
        for (String key :
                strings) {
            System.out.println(key+" "+map.get(key));
        }
    }
}
